سفارش تبلیغ
صبا ویژن
وفا با بیوفایان ، بیوفایى است با خدا ، و بیوفایى با بیوفا وفا بود نزد خدا . [نهج البلاغه]
 
سه شنبه 95 خرداد 11 , ساعت 2:50 صبح

 

برای دریافت پروژه اینجا کلیک کنید

  پروژه بهبود چیدمان خط تولید کارخانه شرق جامه با استفاده از شبیه سازی سیستمهای صف فایل ورد (word) دارای 212 صفحه می باشد و دارای تنظیمات و فهرست کامل در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد پروژه بهبود چیدمان خط تولید کارخانه شرق جامه با استفاده از شبیه سازی سیستمهای صف فایل ورد (word)   کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

این پروژه توسط مرکز مرکز پروژه های دانشجویی آماده و تنظیم شده است

توجه : توضیحات زیر بخشی از متن اصلی می باشد که بدون قالب و فرمت بندی کپی شده است

 

بخشی از فهرست مطالب پروژه پروژه بهبود چیدمان خط تولید کارخانه شرق جامه با استفاده از شبیه سازی سیستمهای صف فایل ورد (word)

فصل اول : کلیات طرح   
مقدمه   
1-1    بیان مسئله تحقیق   
1-2    اهداف تحقیق   
1-3    اهمیت موضوع تحقیق و انگیزش انتخاب آن   
1-4    فرضیه تحقیق   
1-5    مدل تحقیق   
1-6    واژه‌های کلیدی و تعاریف عملیاتی متغیرها   
1-7    روش تحقیق   
1-8     قلمرو تحقیق   
1-9    جمع آوری اطلاعات   
1-10    محدودیتها و مشکلات تحقیق   
1-11    مراحل انجام تحقیق   
فصل دوم : مطالعات نظری   
2-1-1 برنامه ریزی تولید   
2-1-2 تعادل خط تولید   
2-1-3 اطلاعاتی که برای تعادل خط تولید نیاز است   
2-1-4 ذخیره موجودیهای میان فرآیند   
2-1-5 تعادل خط تولید (‌مونتاژ)   
2-1-6 تعیین تعداد بهینه ایستگاه‌های کاری   
2-1-7 تقدم و تأخر عملیات   
2-2-1 تئوری صف   
2-2- 2 تاریخچه   
2-2-3 برخی از کابردهای گوناگون تئوری صف   
2-2-4 مشخصه‌های فرآیند صف بندی    
2-2-4- 1 الگوی ورود متقاضیان   
2-2-4-2 الگوی خدمت دهی   
2-2-4-3 تعداد خدمت دهندگان (‌کانالهای خدمت )   
2-2-4-4 ظرفیت صف ( گنجایش سیستم )   
2-2-4-5 جمعیت مشتریان بالقوه   
2-2-4-6 نظم سیستم   
2-2-4-7 مراحل خدمت   
2-2-5 نحوه نمایش یک سیستم صف   
2-2-6 معیارهای ارزیابی یک سیستم صف   
2-2-7 فرایند تولد و مرگ    
2-2-7-1 مدل M/M/1    
2-2-7-2 مدل M/M/C    
2-2-7-3 مدل M/M/C/K    
2-2-7-4 مدل M/M/C/C    
2-2-7-5 مدل    
2-2-7-6 مدل M/M/C/K/M    
2-2-8 مدلهای مارکوفی صف   
2-2-8-1 مدل باورود گروهی M(x)/M/1    
2-2-8-2 مدل با خدمت دهی گروهی   
2-2-8-3 مدلهای ارلنگ   
2-2-8-3-1 مدلهای M/EK/1    
2-2-8-3-2 مدل EK/M1    
2-2-8-4 مدل M/HE2/1    
2-2-8-5 نظام اولویت   
2-2-9-1 شبکه‌های صف   
2-2-9-2 شبکه‌های جکسون   
2-2-9-2-1 شبکه‌ صفهای سیکلی   
2-2-9-2-2 سیستمهای سری صف   
2-2-9-2-3 شبکه‌های باز جکسون   
2-3 مدلهای آماری سودمند   
2-3-1 توزیع برنولی   
2-3-2 توزیع دو جمله‌ای   
2-3-3 توزیع دو جمله‌ای منفی   
2-3-4 توزیع هندسی   
2-3-5 توزیع چند جمله‌ای   
2-3-6 توزیع پواسون   
2-3-7 توزیع یکنواخت   
2-3-8 توزیع نمایی   
2-3-9 توزیع نرمال   
2-3-10 توزیع گاما   
2-3-11 توزیع بتا   
2-3-12 توزیع لاجستیک   
2-3-13 توزیع مثلثی   
2-3-14 توزیع ارلنگ   
2-3-15 توزیع ویبل
2-4 آزمونهای برازندگی   
2-4-1 آزمون مربع کای   
2-4-2 آزمون برازندگی کولموگروف – اسمیرنف   
2-5 تصمیم گیریهای چند معیاره   
2-5-1 روش تاپسیس   
2-6-1 تاریخچه شبیه سازی   
2-6-2 مقدمه‌ای بر شبیه سازی   
2-6-3 مزایا و معایب شبیه سازی   
2-6-4 زمینه کاربرد   
2-6-5 سیستمها و پیرامون سیستم   
2-6-6 اجزای سیستم   
2-6-7 سیستمهای گسسته و پیوسته   
2-6-8 مدل سیستم   
2-6-9 هنر مدلسازی   
2-6-10 انواع مدلها   
2-6-11 شبیه سازی سیستمهای گسسته – پیشامد    
2-6-12 جاذبه‌های شبیه سازی به عنوان ابزار تجزیه و تحلیل مسئله   
2-6-13 گامهای اساسی در بررسی مبتنی بر شبیه سازی   
2-6-14 نقل قولهای مشهور شبیه سازی   
2-7 تاریخچه شرکت شرق جامه    
2-8 پیشینه تحقیق   
2-8-1 تخمین ماکزیمم طول صف با استفاده از شبیه سازی   
2-8-2 مدلسازی و شبیه سازی فرآیند تولید کارخانه روغن نبانی گلناز کرمان   
2-8-3 مدیریت صف در درمانگاه با استفاده از شبیه سازی   
2-8-4 استفاده از شبیه سازی در رستوران   
2-8-5 استفاده از الگوریتم ژنتیک برای حل مشکلات چیدمان تجهیزات   
فصل سوم : مدل سازی تحقیق   
3-1 معرفی کارخانه   
3-1-1 واحد برش   
3-1-2 واحد دوخت   
3-1-3 واحد شست   
3-2 نمونه‌گیری و توزیعهای نمونه‌گیری   
3-2-1تعیین اندازه نمونه   
3-2-2 تعیین توزیع حاکم بر هر یک از دستگاهها   
3-3 ایجاد ، آزمایش و تعیین اعتبار مدل   
3-3-1 تعیین اعتبار مدل و تطبیق با سیستم واقعی   
3-3-2 تعیین اعتبار تبدیلهای ورودی به خروجی مدل   
فصل چهارم : تجزیه و تحلیل یافته‌های تحقیق   
4-1 بررسی واحد برش   
4-1-2-1 تعیین چیدمان موجود در واحد دوخت   
4-1-2-2 آشنایی مختصر با ماشین آلات واحد دوزندگی   
4-1-3 بررسی فرآیند تولید در واحد شست   
4-2-1 شبیه سازی خط تولید   
4-2-2 عناصرمورد استفاده در مدل   
4-2-3 زمان سنجی   
4-2-4واحد بازرسی   
4-2-5 شرایط شروع شبیه سازی   
4-2-6 تعیین اعتبار مدل   
فصل پنجم : نتیجه گیری و پیشنهادات   
5-1 انجام آزمایشها و ثبت نتایج   
5-2 انتخاب شاخصها   
5-2-1 شاخص هزینه   
5-2-2 شاخص تعداد تولید   
5-2-3 شاخص ضریب بهره‌وری   
5-2-4 شاخص متوسط زمان انتظار   
5-3 بررسی نتایج مدل واقعی و مدلهای اصلاحی بعدی   
5-3-1 مدل شماره 1( مدل واقعی )   
5-3-2 مدل شماره 2    
5-3-3 مدل شماره 3    
5-3-4 مدل شماره 4    
5-3-5 مدل شماره 5    
5-3-6 مدل شماره 6   
5-3-7 مدل شماره 7    
5-3-8 مدل شماره 8    
5-3-9 مدل شماره 9   
5-4 تجزیه و تحلیل نتایج   
5-5 پیشنهادات   
5-6 تحقیقات آتی   
پیوست    
منابع فارسی   
منابع لاتین    

بخشی از منابع و مراجع پروژه پروژه بهبود چیدمان خط تولید کارخانه شرق جامه با استفاده از شبیه سازی سیستمهای صف فایل ورد (word)

1-  آذر ، عادل ، آمار و کاربرد آن در مدیریت ، 1382 ، چاپ نهم ، تهران ، سازمان چاپ و انتشارات وزارت فرهنگ و ارشاد اسلامی

2-     آریا نژاد ، میر بهادر قلی ، برنامه‌ریزیی سیستمهای تولید ،1382 ، چاپ اول ، تهران ، انتشارات ترمه

3-     اصغر پور ، محمد جواد ، تصمیم‌گیریهای چند معیاره ، 1385، چاپ چهارم ، تهران ، انتشارات دانشگاه تهران

4-  اصغر پور ، محمدجواد ، تصمیم گیری گروهی و نظریه بازیها با نگرش تحقیق در عملیات ، 1382، چاپ اول، انتشارات دانشگاه تهران

5-  ایروانی ، سید محمد رضا ، سیستمهای صف ، 1372 ، چاپ اول ، تهران ، انتشارات دانشگاه علم و صنعت تهران

6-  بنکس کارسن ، شبیه سازیهای سیستمهای گسسته – پیشامد ، ترجمه‌ هاشم محلوجی ، چاپ چهارم ، انتشارات علمی دانشگاه صنعتی شریف

7-     جاوید ، ناصر ، ارزیابی کارو زمان ، 1379، چاپ اول، تهران ، انتشارات روزنه

8-  سید حسینی ، سید محمد ، مدیریت کارخانه ، 1383 ، چاپ هفتم ، تهران ، سازمان چاپ و انتشارات وزارت فرهنگ و ارشاد اسلامی

9-  سید حسینی ، محمد، اسدی نیا ، مدیریت تولید و خدمات برای مدیران اجرایی ، 1384، دانشگاه آزاد اسلامی – واحد علوم و تحقیقات

10- شاهکار ، غلامحسین، مبانی نظریه صف ، 1372، چاپ اول ، تهران ، مرکز نشر دانشگاهی

11- کریمی دردشتی ، کاوه ( 1383) ، مدلسازی وشبیه سازی فرآیند تولید کارخانه روغن نباتی گلناز کرمان ، استاد راهنما دکتر محمود البرزی ، پایان نامه کارشناسی ارشد دانشکده مدیریت واحد تهران مرکزی دانشگاه آزاد اسلامی

12- ماکویی ، احمد ، مقدمه‌ای بر برنامه‌ریزی تولید ، 1379، چاپ اول ،تهران ، انتشارات روزنه

13- مدرس یزدی ، سید محمد تقی ، تئوری صف ، 1372 ، چاپ اول ، تهران ، انتشارات دانشگاه تهران

2-1-1- برنامه ریزی تولید

در برنامه ریزی تولید، هدف استفاده مؤثر از منابع تولیدی است. فعالیتی که ما را در جهت رسیدن به این هدف یاری داده، با توجه به نیازهای تولیدی و استفاده مؤثر از پتانسیل بالقوه بازار مصرف، برنامه ریزی می‌نامیم. معمولاً برنامه ریزی تولید برای دوره مشخص صورت می گیرد. این دوره را دوره برنامه ریزی تولید می‌نامیم. فرض می شود که نرخ تقاضا در هر دوره معلوم باشد، بنابراین از یک دوره به دوره دیگر ثابت نمی باشد، همانند کارخانه تولید پوشاک که میزان و نوع تولیدات این کارخانه در هر فصل بسته به نیاز آن فصل در سال تغییر می کند

بنا به تعریف، برنامه ریزی تولید به معنای فرآیند تصمیم گیری در خصوص منابعی است که سازمان برای عملیات تولید آینده اش به آنها نیاز دارد و نیز تخصیص این منابع جهت تولید محصول مورد نظر در تعداد مورد نیاز با کمترین هزینه است.( ماکویی ، 1379، 15-13)

2-1-2- تعادل خط تولید

تعادل خط تولید که در برخی مراجع، تعادل خط مونتاژ نیز نامیده می شود، تکنیکی است که مدیریت با تکیه بر آن می تواند توازنی بین ظرفیت ماشین آلات، تسهیلات و ; به وجود آورد. اگر چه طرح ریزی استقرار تجهیزات و تسهیلات کارخانه، حجم بزرگی از کار مدیریت کارخانه را در بر می گیرد ولی به محض اینکه خط تولید به راه افتاد، مشکلات اصلی تولید شروع می شود. این مسأله، هیچگاه از ابتدا در خود استقرار و طرح آنها به چشم نمی خورد و احساس نمی شود، اما به مجرد آنکه اولین محصول روی خط ظاهر می شود، این عوامل بسان نشانه های بیماری ظاهر می‌شوند. تعادل خط در حقیقت به دو صورت ظاهر می شود

الف) تعادل خط مونتاژ محصول

ب) تعادل خط ساخت محصول

          به درستی می توان پنداشت که زمانهای نامساوی در عملیات مونتاژ و ساخت محصول، لزوم استفاده از تکنیکهایی برای تعادل را ضروری می سازد، زیرا اگر برای هر عملیات، زمانهای مساوی و ظرفیتهای مساوی داشتیم، احتمالاً مسأله ای به نام تعادل خط تولید وجود نداشت

          هدف اصلی در تعادل خطوط مونتاژ و ساخت را می توان به حداقل کردن زمانهای بیکاری محصولات و خطوط مختلف تولید دانست. برای نیل به این هدف، پیش از هر چیز دیگر باید حجم محصول را در ایستگاههای مختلف تخمین زد. این امر با توجه به الگوها امکان پذیر است. با داشتن حجم محصول، میزان سرعت عمل عملیات در هر خط را می توان مشخص کرد. اگر مقدار تقاضا برای محصولی تغییر یابد، این بدان معناست که تعادل خط تولید نیز باید تغییر یابد. همچنین عوامل دیگری چون کمبود مواد اولیه، طراحی تغییر محصول، کمبود نیروی انسانی یا تغییر در روشهای ساخت یک محصول، تعادل خط تولید را می‌توانند تحت تأثیر قرار دهد

هنگامیکه یک خط تولید یا مونتاژ، برای محصولات مختلفی به کار گرفته می‌شود، لزوم داشتن تعداد ثابتی از ایستگاههای کاری در مرحله اولیه باید مدنظر باشد. بنابراین در این حالت، تعادل خط تولید و هدف آن منجر به حداقل کردن مجموع زمانهای بیکاری است که با حداقل کردن این زمان، دوره کاری در هر ایستگاه با بیشترین ظرفیت انجام پذیر است. خط تولید یا ساخت به مجموعه فعالیتهایی اطلاق می شود که باعث تغییرات فیزیکی در شکل محصول می شوند، در حالیکه خطوط مونتاژ بیشتر در صنایع خودکار تعریف می شود که منظور از آن، عملیات مونتاژ و سوار و پیاده کردن قطعات ساخته شده محصول است.( سید حسینی ، 1383، 366-365)

2-1-3- اطلاعاتی که برای تعادل خط تولید نیاز است

          در طراحی تعادل خط تولید یا مونتاژ محصول، به اطلاعات و منابع گوناگونی نیاز است که برای تجزیه و تحلیل و کاربرد مدلهای ریاضی، ضروری است. این اطلاعات شامل موارد زیر است

1-    حجم تولید

2-    لیست عملیات و توالی و ترتیب آنها

3-    زمانهای مورد نیاز برای تکمیل هر عملیات

حجم تولید معمولاً توسط بخش فروش و بازاریابی تعیین می شود. در این مرحله معمولاً میزان ثابت تولید باید با حجم و زمانها تعیین شده کاملاً تعریف و مشخص شوند. همچنین، تمامی عملیات و توالی و ترتیب آنها همراه با جدول زمانهای انجام عملیات باید به درستی مشخص و تعیین شود، در غیر اینصورت، مسأله تعادل خط تولید به صورت حاد و پیچیده‌ای در خواهد آمد

تعیین زمان برای هر یک از عملیات و همچنین برای اجزایی که در هر یک از عملیات وجود دارند، یکی از مهمترین عوامل تعیین کننده دقت و تعادل مفید خط تولید است. اهمیت دقت زمانهای عملیات و اجزاء آن، بیشتر در ارتباط با علم زمان سنجی و حرکت سنجی خلاصه می شود، زیرا دانستن زمانهای استاندارد واقعی، می‌تواند عملیات تعادل خط تولید را دقیق و مؤثر کند. زمانهای نادرست، باعث ارائه راه حل هایی می‌شوند که استقرار صحیح کارخانه را نیز زیر سؤال می‌برند و موجب گیجی و گمراهی تصمیم گیرندگان تولیدی کارخانه می‌شوند.( سید حسینی ،1383، 366)

2-1-4- ذخیره موجودیهای میان فرآیند

در بیشتر خطوط تولیدی کارخانه ها، تعداد کمی از مواد اولیه و یا نیمه ساخته دربین عملیات نگهداری می‌شود تا از تداوم خطوط عملیاتی و تولیدی در موقع از کارافتادگی و تأخیر در عملیات جلوگیری می‌شود. این مقدار موجودی برای مقاصد مختلفی به کار گرفته می شود

1-    برای تأخیرهای شخصی، اپراتور ممکن است به عناوین مختلفی کار خود را به طور موقت تعطیل کند. برای آنکه این تأخیر اثری روی عملیات بعدی نداشته باشد، تعدادی موجودی در پای ماشین خود ذخیره می کند

2-    داشتن یا فراهم کردن یک عامل ایمنی برای پیوستگی عملیات، در خطوط تولیدی گاهی یک عملیات، مقدمه و پیش نیاز عملیات دیگر است؛ بنابراین در هنگامیکه عملیاتی به دلایلی به تأخیر یا از کار می افتد، ذخیره پای کار، تداوم عملیات را در خطوط تولیدی میسر می سازد. مثلاً در صنایع اتومبیل سازی از کار افتادن یک عمل یا فعالیت می تواند باعث هدر رفتن تولید روزانه شود

3-    ظرفیتهای مختلف ماشینها، عملیات و فعالیتهای مختلف ممکن است تحت سرعتهای نامساوی صورت گیرد. ذخیره پای کار، اختلاف سرعت در عملیات را که منجر به تأخیر در خطوط تولید می شود برطرف می سازد

در تولید هر محصولی، میزان موجودی ذخیره های کار به روش حمل و نقل مواد بستگی دارد. میزان ذخیره مواد، به ظرفیت تجهیزات حمل و نقل مواد بین عملیات هم بستگی دارد. مثلاً تعداد قلابهایی که در طول معینی بین دو فعالیت برای حمل و نقل به سقف نصب شده اند، ظرفیت دخیره را بین دو فعالیت مشخص می سازد.( سید حسینی ، 1383، 367)

2-1-5- تعادل خط تولید (مونتاژ)

یک خط مونتاژ معمولاً از یک سری ایستگاههای مونتاژ تشکیل شده که محصول باید به طور مرتب و متوالی از این ایستگاهها عبور کند. اگر همه عملیات پیش بینی شده برای ساخت محصول، به نحو احسن و کامل صورت گیرد، یک خط مونتاژ ایده آل و مناسب، زمان فرآیند را به حداقل می‌رساند. مراحل مونتاژ می‌تواند به صورت ایستگاههای کاری تقسیم شود. هر یک از این ایستگاهها، شامل یک اپراتور است که دارای مکان معین و کار مشخصی است که فعالیت هر یک از ایستگاهها روی محصول به ارزش محصول اضافه می کند. فعالیتها در ایستگاههای کاری معمولاً باید بر اساس روش از پیش تعیین شده تولید محصول به فرآیند ساخت محصول تخصیص پیدا نماید و این تخصیص باید طوری باشد تا زمان بیکاری را برای تمام خط به حداقل برساند. یک موقعیت ایده آل هنگامی است که تمام ایستگاهها کاری، دارای زمان کاری مساوی باشند. در این حالت تعادل کامل برقرار می شود، اما دستیابی به چنین حالتی بسیار بعید به نظر می‌رسد

کارهای پیچیده را می توان بر اساس واحد کار به عناصر کوچکتری تقسیم کرد. این عناصر کوچک را عنصر می نامیم. برای عمل مونتاژ می‌توان یکی از عنصرها را با یکی از اجزاء رد و بدل کنیم و یا عنصر دیگری را جایگزین آن بنماییم، بنابراین در تعادل خط مونتاژ، هر عنصر شامل کسری از یک کار بزرگتر با خصوصیات زیر است

غیر قابل تقسیم باشد
بتواند با اجزاء دیگر همراه شود

باید این فرض برقرار باشد که زمان لازم برای انجام دادن هر عنصر کاری، با قابلیت اطمینان خوبی، تحصیل و تخمین زده شود. محاسبه این زمان باید مستقل از استقرار و ترتیب سایر عناصر صورت پذیرد

دو روش برای محاسبه تعادل خط مونتاژ به کار گرفته می شود: اول آنکه زمان دوره را ثابت در نظر گرفته سپس بهینه ایستگاههای کاری را به دست آوریم. دوم آنکه تعداد ایستگاههای کاری را ثابت فرض کرده، زمان را متغیر تصمیم گیری در نظر بگیریم به طوری که مجموع تأخیرها به حداقل برسد که در این مورد زمان دوره نیز به حداقل می‌رسد، به عبارت دیگر زمان تخصیص یافته برای هر ایستگاه کاری با بیشترین فعالیت صورت می‌گیرد.( سید حسینی، 1383، 369)

2-1-6- تعیین تعداد بهینه ایستگاههای کاری

تعادل خط تولید در عمل بسیار پیچیده و مشکل است، زیرا تغییرات و پراکندگیهای زمان کار و اجرای کار مشابه با زمانهای مختلف توسط کارگران وجود دارد. بنابراین برای اینکه بتوان الگوهای تعادل خط تولید را به عمل نزدیک کنیم مجبوریم برای ساه کردن الگو، پیش فرضهایی را در نظر بگیریم

محدودیتهای موجود در الگو را می توان ناشی از تقدم و تأخر فعالیتها دانست که وابسته به تکنولوژی و مکانیسمی است که فرآیند، تحت آن قرار می گیرد. تقدم و تأخر عملیات که پیشاپیش تحت تأثیر ساخت پیشنهادی قرار دارد باید به وسیله طراحی خط تولید پیاده شود و دقیقاً رعایت گردد. همچنین روشی برای مواقعی که عملیات دارای دوره زمانی ثابت است پیشنهاد شده است. با این روش می‌توان تعداد ایستگاههای کاری را پیدا کرد. در این روش مسأله بصورت یک ترکیب تشبیه شده، که کارها را به صورت یک ترکیب در خطوط مونتاژ مطرح می‌نماید که با توجه به عوامل زیر صورت می گیرد

1-    ترکیبات عناصر انتخاب شده، اولویت و تقدم و تأخر تکنیکی را رعایت کنند

2-    زمان بین ایستگاههای کاری برابر زمان دوره یا کمتر از آن باشد

3-    مجموع زمانهای تلف شده در کل خط به حداقل برسد.( سید حسینی ، 1383،370)

2-1- 7- تقدم و تأخر عملیات

با توجه به اصول قابل پیاده کردن خط تولید، ملاحظه می شود که همیشه باید تقدم و تأخر عملیات بر اساس روش و مکانیسم از پیش تعیین شده کاملاً رعایت شود. این بدان معنی است که عناصر به خصوصی باید قبل یا بعد از عنصر دیگر قرار گیرند

نمودار ترتیب اولویت، نمایانگر ترتیب اولویت عملیاتی است که باید بطور حتم قبل از عمل دیگری انجام گیرد، به عبارت دیگر پیش نیاز عملیات را برای اجرای آن فعالیت مشخص می سازد

بطور کلی نمودار ترتیب عملیات بین هر دو جفت عناصر یکی از دو ارتباط زیر را میسر می‌سازد

1-    یکی از عناصر باید بر دیگری تقدم داشته باشد

2-     برای استقرار دو عنصر در کنار یکدیگر هیچ ارتباطی وجود ندارد.(سید حسینی، 1383، 375)

2-2-1- تئوری صف

          صف یک خط انتظار است، مانند انتظار مشتریان پشت کانترهای سوپر مارکت. تئوری صف یک تئوری ریاضی برای خطوط انتظار می‌باشد. بطور کلی تئوری صف به دنبال استفاده از مدلسازی ریاضی و تجزیه و تحلیل سیستمی است که بتواند به نحو مطلوب به تقاضاهای تصادفی خدمت‌رسانی کند.یک مدل صف به طور کلی بیانگر دو مطلب است

1- موقعیت فیزیکی سیستم از طریق مشخص کردن تعداد و آرایش خدمت دهندگان که به مشتریان سرویس می‌دهند

2- ماهیت تقاضاها را می‌توان از طریق متغیر گرفتن فرآیند ورود به سیستم و همچنین نحوه سرویس‌دهی به مشریان، مشخص کرد

برای مثال در زمینه ارتباطات کامپیوتری، یک کانال ارتباطی ممکن است یک سرور باشد و پیام نقش مشتری را ایفا کند. زمان تصادفی که پیامها در انتظار ورود به کانالهای ارتباطی هستند در واقع ورود به فرایند است و زمانی که طول می‌کشد تا پیامها از داخل کانالها عبور کنند فرآیند سرویس دهی می‌باشد. مثال دیگر، هنگامیکه یک برنامه ریز(مشتری) در یک ترمینال نشسته و در انتظار این است که بتواند از CPU (سرور) استفاده کند. زمان ورود و میزان خدمت دهی هر دو تصادفی هستند. مدل از طریق تجزیه تحلیلهای ریاضی پارامترهای مد نظر ما را پاسخ می‌دهد. پارامترهایی نظیر مدت زمان انتظار در صف و سیستم، مدت زمان خدمت دهی، طول صف و غیره

          هنر تئوری صف در این است که ابتدا یک مدل ساده بسازد و سپس با استفاده از تجزیه تحلیلهای ریاضی نتایج بدست آمده را با نتایج واقعی مقایسه کند و با افزودن جزئیات لازم به مدل، مدل ساخته‌شده را با سیستم واقعی هماهنگ کند. (B.Cooper, 2000,1496-1498)

2-2-2- تاریخچه

          نظریه صف‌بندی به منظور تهیه مدلهایی برای پیش‌بینی رفتار سیستمهایی که سعی دارند به درخواستهای تصادفی سرویس دهند، تکامل یافته است اما نه به طور غیر طبیعی، از اینرو مسائل اولیه‌ای که مطالعه شده‌اند تراکم درخواست مکالمات تلفنی بوده است. محقق پیشگام این نظریه، ریاضیدان دانمارکی ارلانگ بوده است که در سال 1909 نظریه احتمالها و مکالمات تلفنی را منتشر کرد. ارلانگ در کارهای بعدی‌اش مشاهده کرد که یک سیستم تلفن عموماً به یکی از دو صورت زیر مشخص می‌شود

1- ورودی پواسون، زمانهای اشغال نمایی و با‌جه‌های چندگانه (سرویس دهنده‌ها)

2- ورودی پواسون، زمانهای اشغال ثابت و یک باجه

ارلانگ بانی اندیشه‌ تعادل مانا، به منظور معرفی آنچه اصطلاحاً تعادل معادلات حالت نامیده می‌شود و نیز اولین بررسی کننده بهینه‌سازی سیستم صف‌بندی بوده است.تحقیقات مربوط به کاربرد این نظریه در مورد تلفن بعد از ارلانگ ادامه یافت

          در سال 1927 مولینا[1] کاربرد نظریه احتمال در مسائل اساسی تلفن را منتشر کرد که به دنبال آن یک سال بعد تورنتون فری[2] احتمال و استفاده‌های آن در مهندسی را منتشر کرد که در آن بیشتر کارهای پیشین ارلانگ تعمیم داده شده است. در اوایل سال 1930 فیلیکس پولاچک[3] بعضی کارهای پیشینیان برای ورودی پواسون، خروجی دلخواه و مسائل یک باجه‌ای و چند باجه‌ای را دنبال کرد. در همان ایام کار دیگری در روسیه به وسیله کولموگروف[4] و خینچین[5]، در فرانسه به وسیله کروملن[6] و در سوئد بوسیله پالم[7] انجام گرفت

نخستین فعالیتها در نظریه صف‌بندی نسبتاً به کندی انجام می‌گرفت، اما از سال 1950 به بعد روند آن تغییر نموده و در این اواخر کارهای بسیار زیادی در این زمینه انجام شده است. ( شاهکار، 1372،50)

2-2-3- برخی از کاربردهای گوناگون تئوری صف

1- سوپرمارکت

          چه مدت مشتریان در پشت صندوقها منتظر می‌مانند؟ در زمانهای شلوغی فروشگاه چه اتفاقی می‌افتد؟ آیا تعداد صندوقها کافی است؟

2- سیستم تولیدی

          یک ماشین محصولات مختلفی تولید می‌کند. مدت زمان تولید محصول چقدر است؟ آیا اضافه کردن یک ماشین جدید به صرفه است؟ چگونه باید سفارشات را اولویت بندی کرد؟

3- اداره پست

          در اداره پست باجه‌های متفاوتی هستند. آیا این باجه‌ها کافی هستند؟ آیا به خوبی می‌توانند پاسخگوی متقاضیان باشند؟

4- پارکینگها

          هنگامیکه می‌خواهیم در جلوی یک سوپر مارکت پارکینگ جدیدی احداث کنیم، اندازه این پارکینگ چقدر باید باشد؟

5- مرکز تلفن شرکتهای بیمه

          زمانیکه سوالهای بیمه‌شوندگان از طریق مرکز تلفن پاسخ داده می‌شود. این مرکز تلفن یک ساختار تیمی دارد که هر تیم به مشتریان در مناطق خاص کمک می‌کند. چه مدت مشتریان باید انتظار بکشند تا بتوانند با اپراتور ارتباط برقرار کنند؟

6- ابرکامپیوترها

          برای بسیاری از پرداختهای مالی کامپیوترها بایدبه ابرکامپیوترها متصل شوند. آیا این ابرکامپیوترها ظرفیت پاسخگویی به آنها را دارند؟

7- مهندسی ترافیک

          چگونه می‌توان حجم ترافیک در شهرها را کاهش داد؟

8- استفاده در تلسکوپهای WIYN

          چگونه می‌توان با استفاده از مبانی تئوری صف باعث بهبود عملکرد تلسکوپها شد
(Boroson& Eta1,1996,1)

2-2-4- مشخصه‌های فرآیند صف‌بندی

          یک سیستم صف‌بندی را می‌توان چنین توصیف کرد که متقاضیان برای اخذ سرویس مراجعه می‌کنند. اگر ارائه سرویس بلافاصله مقدور نباشد منتظر می‌مانند و بعد از اخذ سرویس سیستم ترک می‌کنند. شمای این چنین سیستم پایه‌ای را می‌توان با شکل 2-1 نشان داد. با اینکه نمودار هر سیستم صف‌بندی را می‌توان به این صورت مشخص کرد، اما روشن است که نمایش نسبتاً دقیق یک چنین سیستمی به مشخص کردن فرآیندهای زیر بنایی نیاز دارد. ( شاهکار،1372،51)

2-2-4-1- الگوی ورود متقاضیان

     منظور از الگوی ورود مشتری، نوع ارتباط بین ورود مشتریان می‌باشد. الگوی ورود مشتریان دارای مشخصه‌های زیر می‌باشد

- نوع ورود: ورود مشتریها می‌تواند به صورت انفرادی یاگروهی صورت بگیرد. درمورد ورودیهای گروهی (مثلاً ورود مشتریانی که همزمان به وسیله اتوبوس وارد یک مهمانخانه بین راه می‌شوند) غالباً با دو موضوع سرو کار داریم: یکی زمان بین دو ورود متوالی گروهها و دیگری تعداد مشتریان هر گروه

- زمان بین دو ورود: این زمان می‌تواند ثابت (قطعی) و یا احتمالی باشد که در صورت احتمالی بودن باید نوع توزیع آن مشخص شود

- همگن بودن یا نبودن بر حسب زمان: به عبارت دیگر ورود مشتری به سیستم می‌تواند از زمان مستقل بوده و یا به آن وابسته باشد. یک کمیت مفید برای بررسی الگوی ورود مشتری، آهنگ ورود مشتری است که طبق تعریف میانگین تعدادمشتریانی است که در واحد زمان وارد سیستم می‌شوند. آهنگ ورود مشتری را معمولاً با  نشان می‌دهند. بدیهی است که  برابر با عکس میانگین زمان بین دو ورود متوالی است

          در مورد الگوی ورود مشتریان ذکراین نکته ضروری است که باید بین مراجعه مشتریان و ورود مشتریان به سیستم تفاوت قائل شد. به عبارت دیگر رفتار مشتری هنگام مراجعه به سیستم ممکن است به یکی از صورتهای زیر باشد

- بدون توجه به طول صف، وارد سیستم شده و در صف بایستد

- با دیدن صف از ورود منصرف شده و به سیستم وارد نشود

- وارد صف شود ولی پس از مدتی انتظار از صف خارج شده و از سیستم بیرون رود

- در صورت وجود صف از ورود به سیستم خودداری کند ولی پس از مدت زمانی، مجدداً به سیستم مراجعه کند. آنچه در تحلیل صف اهمیت بیشتری دارد نرخ و توزیع ورودی
است. (شاهکار، 1372،265)

2-2-4-2- الگوی خدمت دهی

          منظور مدت زمان ارائه خدمت به یک مشتری است. الگوی خدمت‌دهی نیز مانند الگوی ورود مشتری دارای مشخصه‌های زیر می‌باشد

- خدمت دهنده: ممکن است تنها به یک مشتری خدمت دهد و یا همزمان به گروهی از مشتریان سرویس دهد

- زمان خدمت: می‌تواند ثابت و یا دارای ماهیت تصادفی باشد که درحالت دوم باید تابع توزیع آن معلوم باشد

- مدت خدمت دهی: ممکن است نسبت به زمان ثابت ویا متغیر باشد

          آهنگ خدمت دهی طبق تعریف عبارت است از میانگین تعداد مشتریانی که در واحد زمان از یک خدمت دهنده خدمت دریافت می‌کنند. اگر آهنگ خدمت دهی را با  نشان دهیم، داریم

           آهنگ خدمت‌دهی همچنین ممکن است متأثر از طول صف نیز باشد. برای مثال ممکن است نرخ خدمت با طول صف افزایش یابد، یعنی هر چه مشتریان در صف زیادتر می‌شود، خدمت سریعتر انجام می‌گیرد. ( مدرس یزدی، 1370، 25)

2-2-4-3- تعداد خدمت دهندگان (کانالهای خدمت)

          تعداد خدمت دهندگان نیز در تحلیل سیستم صف مهم است. در یک سیستم صف این تعداد ممکن است به طول صف بستگی داشته باشد. فرض بر این است که خدمت دهندگان مستقل از هم عمل کنند. ( مدرس یزدی، 1370،27)

2-2-4-4- ظرفیت صف (گنجایش سیستم)

[1] – Molina

[2] – Thornton Fry

[3] – Felix Pollaczek

[4] – Kolmogrov

[5] – Khintchine

[6] – Crommelin

[7] – Palm

[8]- First In- First Out

[9] – Last In- First Out

[10]- Service In Random Order

[11] – Random Selection for Service

 

برای دریافت پروژه اینجا کلیک کنید

لیست کل یادداشت های این وبلاگ